/*************************************************************************
	> File Name: EP03.cpp
	> Author: 
	> Mail: 
	> Created Time: 三  7/31 16:45:16 2019
 ************************************************************************/
#include <stdio.h>
#define N 600851475143LL
int main() {
    long long i = 2, ans = 0, num = N;
    while (i * i <= num) {
        if (num % i == 0) ans = i;// ans获得的值一定是素数
        while (num % i == 0) num /= i;
        i += 1;
    }
    if (num != 1) ans = num;// 这段代码为什么判断num的值
    printf("%lld\n", ans);
    return 0;
}
